Network flow problem

Results: 219



#Item
51Combinatorial optimization / Spanning tree / Maximum flow problem / Network flow / Graph coloring / Connectivity / Matching / Graph / Edge coloring / Mathematics / Graph theory / Theoretical computer science

Noname manuscript No. (will be inserted by the editor) Network Construction with Subgraph Connectivity Constraints Dana Angluin · James Aspnes · Lev

Add to Reading List

Source URL: cs-www.cs.yale.edu

Language: English - Date: 2015-04-30 10:34:00
52Graphical models / Multivariate statistics / Maximum flow problem / Network flow / Graph / Structural equation modeling / Instrumental variable / Causality / Identifiability / Statistics / Econometrics / Regression analysis

Testable Implications of Linear Structural Equation Models

Add to Reading List

Source URL: ftp.cs.ucla.edu

Language: English - Date: 2014-05-09 18:54:50
53Combinatorial optimization / Matching / Maximum flow problem / Matroid theory / Flow network / Cut / Ford–Fulkerson algorithm / Graph / Bipartite graph / Graph theory / Mathematics / Network flow

Algorithms Lecture 24: Applications of Maximum Flow [Fa’13] For a long time it puzzled me how something so expensive, so leading edge, could be so useless, and then it occurred to me that a computer is a stupid

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:03:09
54Bipartite graph / Flow network / Graph operations / Graph theory / Parliamentary procedure / Quorum

The Quorum Deployment Problem (Extended Abstract) Seth Gilbert1 and Grzegorz Malewicz2 1 Massachusetts Institute of Technology

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2007-09-28 06:21:18
55Group theory / Order / Optimization problem / NP-complete problems / Network flow / Combinatorial optimization / Theoretical computer science / Mathematics / Computational complexity theory

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 A PTAS for the continuous 1.5D Terrain Guarding Problem Stephan Friedrichs∗ Michael Hemmer∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-07-28 18:32:50
56Network theory / Graph connectivity / Shortest path problem / Graph / Degree / Matching / Maximum flow problem / Connected component / Tree / Graph theory / Mathematics / Theoretical computer science

Finding Shortest Non-Trivial Cycles ∗ in Directed Graphs on Surfaces Sergio Cabello Éric Colin de Verdière

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2010-04-01 04:31:48
57Network flow / Computer network security / Crime prevention / Electronic commerce / National security / Flow network / Vulnerability / Multilevel security / Constraint satisfaction / Computer security / Security / Cyberwarfare

A Soft Constraint-based Approach to the Cascade Vulnerability Problem Stefano Bistarelli Istituto di Informatica e Telematica, CNR, Pisa, Italy

Add to Reading List

Source URL: www.cs.ucc.ie

Language: English - Date: 2006-08-23 05:01:39
58Network theory / Adjacency matrix / Matrices / Graph / Breadth-first search / PageRank / Flow network / Shortest path problem / Matching / Graph theory / Mathematics / Algebraic graph theory

Speeding up Algorithms on Compressed Web Graphs Chinmay Karande Kumar Chellapilla

Add to Reading List

Source URL: www.wsdm2009.org

Language: English - Date: 2009-04-14 09:42:28
59Information / Maximum flow problem / Network coding / Channel / Telecommunications engineering / Chord / Cooperative diversity / Information theory / Network flow / Mathematics

Capacity of Multi-Channel Wireless Networks ∗ with Random (c, f) Assignment Vartika Bhandari Nitin H. Vaidya

Add to Reading List

Source URL: www.sigmobile.org

Language: English - Date: 2013-08-14 12:38:30
60Multi-commodity flow problem / Cut / Bipartite graph / Graph / Graph theory / Network flow / Flow network

Formworks Pairing Optimization 1 Towards Optimal Formwork Pairing on Construction Sites Thierry Benoist Bouygues e-lab,

Add to Reading List

Source URL: tbenoist.pagesperso-orange.fr

Language: English - Date: 2008-07-09 00:55:53
UPDATE